Based on the data of maximum frozen soil depth and air temperature and ground temperature at 0 cm depth in Hebei Province from previous October to next April during 1974-2016, the temporal and spatial characteristics of maximum frozen soil depth and their relationships with air temperature and ground temperature at 0 cm depth were analyzed by using linear correlation method. The results show that the spatial distribution of maximum frozen soil depth in Hebei Province had obvious vertical and zonal characteristics. The maximum frozen depth was greater in high altitude area than that in low altitude area, and it was greater in high latitude area than that in low latitude area. In addition, the maximum frozen soil depth showed a fluctuant decreasing trend in recent 43 years and it was negatively correlated with mean air temperature and mean ground temperature at 0 cm depth, and it showed more significant response to air temperature rising. The analysis also revealed that the decline rate of maximum frozen soil depth with air temperature and ground temperature at 0 cm depth was consistent in most parts of the northern and middle regions, but inconsistent in most parts of the southern region in Hebei Province.